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Abstract. A multiple- valued function f : X ^ QqO^) is essentially a rule assigning Q un- 
ordered and non necessarily distinct elements of Y to each element of X. We study the Lipschitz 
extension problem in this context by using two general Lipschitz extension theorems recently 
proved by U. Lang and T. Schlichenmaier. We prove that the pair (X, Qq(5^)) has the Lipschitz 
extension property if y is a Banach space and X is a metric space with a finite Nagata dimension. 
We also show that CIq(Y) is an absolute Lipschitz retract if "K is a finite algebraic dimensional 
Banach space. 



1. Introduction 

A multiple- valued function in the sense of Almgren is a map of the form f : X Qq(Y) where 
X and {Y, d) are metric spaces. The particular target space is defined by 



QQiY) = jl^Nl : x,^Y for i = 1, . . . , q| 



where fxij denotes the Dirac measure at Xi and it is equipped with the metric 



Q Q 

E 



j = niin | . max^ d (zj, ycr{i)) : cr is a permutation of {1, ... , . 



Consequently a multiple- valued function f : X ^ Qq{Y) is essentially a rule assigning Q unordered 
and non necessarily distinct elements of F to each element of X . Such maps are studied in complex 
analysis (see appendix 5 in JOI)- Indeed in complex function theory one often speaks of the "two- 
valued function f{z) = z^l"^ ". This can be considered as a function from C to Q2(C). 

In his big regularity paper F. J. Almgren introduced QQ(M")-valued functions to tackle 
the problem of estimating the size of the singular set of mass-minimizing integral currents (see [21 
for a summary). Almgren's multiple- valued functions are a fundamental tool for understanding 
geometric variational problems in codimension higher than 1. The success of Almgren's regularity 
theory raises the need of further studying multiple- valued functions. 

The Lipschitz extension problem asks for conditions on a pair of metric spaces AT, Y such that 
every Lipschitz 1"- valued function defined on a subset of X can be extended to all of X with only 
a bounded multiplicative loss in the Lipschitz constant. More precisely the pair (X, F) is said to 
have the Lipschitz extension property if there exists a constant A > 1 such that for every subset 
A C AT, every Lipschitz function f : A Y can be extended to a Lipschitz function F : X ^ Y 
with Lip(F) < A Lip(/). A metric space Y is said to be an absolute Lipschitz retract if for every 
metric space X, the pair {X,Y) has the Lipschitz extension property (see chapter 1 in p] for 
equivalent definitions). This problem dates back to the work of Kirszbraun and Whitney in the 
1930's, and has been extensively investigated in the last two decades (see jH] and [HI for several 
recent breakthroughs). 

In the present paper, we will be interested in the Lipschitz extension of QQ(F)-valued functions 
when y is a Banach space. In this context, an important remark is that a Lipschitz QQ(y)-valued 
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function is much more than Q glued Lipschitz F-valued functions. Indeed we noticed in [2| that 
the following Lipschitz Q2(M^)-valued function 

/ : C ^ Q2(K2) : x = (cos 0, sin 6*) ^ f{x) = 

doesn't split into two Lipschitz M^-valued branches. Consequently the Lipschitz extension problems 
for QQ(y)-valued functions and y- valued functions are in general two distinct problems. 

In p], Almgren built an explicit bilipschitz correspondence between Qq(M") and a Lipschitz 
retract denoted Q* included in a EucHdean space. This construction and McShane- Whitney's 
Theorem (see 2.10.44 in jH]) clearly imply that Qq(M") is an absolute Lipschitz retract. For 
multiple Banach-valued functions, such a bilipschitz correspondence is not available. 

In a recent paper [Sj, U. Lang and T. Schlichenmaier obtained two general Lipschitz extension 
theorems involving a Lipschitz connectedness assumption on the target space and a bound on the 
Nagata dimension denoted dimjv below of either the source space or the target space: 

Theorem 1.5 in [H|. Suppose that X,Y are metric spaces, dimAr(X) < n < cxo, and Y is com- 
plete. If y is Lipschitz (n — l)-connected, then the pair {X,Y) has the Lipschitz extension property. 

Corollary 1.8 in jH]. Suppose that y is a metric space with dim7v(y) < n < oo. Then Y is an 
absolute Lipschitz retract if and only if Y is complete and Lipschitz n-connected. 

In Section|2lwe prove that Qq{Y) is complete in case Y is. We recall what is meant by Lipschitz 
connectedness and we prove that Qq(Y) enjoys this property when y is a weakly convex geodesic 
space. 

In Section 13 we define the Nagata dimension and gather a number of basic properties. We 
estimate the Nagata dimension of Qq{Y) in accordance with the Nagata dimension of Y. We also 
show that Qq{Y) has a finite Nagata dimension when y is a finite algebraic dimensional Banach 
space. 

We finally combine these results with Lang-Schlichenmaier's Theorems in order to prove Theo- 
rem Oand Theorem O 

Theorem 1.1. Suppose that X is a metric space, dimjv(-'^') < oo, and y is a complete weakly 
convex geodesic space. Then the pair {X, Qq{Y)) has the Lipschitz extension property. In partic- 
ular, the pair {X, Qq{Y)) has the Lipschitz extension property if y is a Banach space. 

Theorem 1.2. If y is a complete weakly convex geodesic space with a finite Nagata dimension 
then Qq{Y) is an absolute Lipschitz retract. In particular, Qq{Y) is an absolute Lipschitz retract 
if y is a Banach space with a finite algebraic dimension. 

2. Completeness and Lipschitz connectedness of CIq{Y) 
For later use we note a simple fact related to the completeness property. 
Lemma 2.1. If y is a complete metric space, then Qq{Y) is complete. 

Proof. Let (a;")„6N be a Cauchy sequence in CIq{Y). It is enough to show that we can extract a 
converging subsequence. On the one hand, it is clear that we can extract a subsequence (x"' )/gN 
such that 5(a;"' , < 1/2' for all I eN. On the other hand, we can write x"' = Ejiil^;"'! with 

5(a;"',a:"'+i) = maxi=i,...,Q d{x1',x-'+') for all I eN. We obtain that d(a;"', < 1/2' hence 

is a Cauchy sequence in y for i = 1, . . . , Q. Since Y is complete, there exist Xi, . . . ,xq € Y 
such that a;"' ^ Xi a.s I ^ oo for i ~ 1, . . . , Q. Consequently, the subsequence (x"');gN tends to 
E?=iM 6Qg(i") asZ^oo. □ 

Recall that a topological space Y is said to be n-connected, for some integer n > 0, if for every 
m £ {0, 1, ... , n}, every continuous map from S™ into Y admits a continuous extension to 3™+^. 
Accordingly, we call a metric space Y Lipschitz n-connected if there is a constant A > 1 such 
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that for every m G {0, 1, . . . , n}, every Lipschitz map / : S™ Y possesses a Lipschitz extension 
F : B™+i -> Y with Lip(F) < A Lip(/). Here S'" and B"'+^ denote the unit sphere and closed 
ball in equipped with the induced metric. 

Let (y, d) be a metric space. A geodesic joining x £ Y to y £ Y is a map Cxy from a closed 
interval [0,1] C M to F such that Cxy{0) = Cxy(l) — y and d{c{t) , c{t' )) ~ \t — t'\ for all 
t,t' S [0,1] (in particular, I — d{x,y)). A geodesic bicombing on Y is an assignment of a geodesic 
Cxy ■ [0, d{x, y)] Y from x to y for every pair (x, y) €Y xY. We call a geodesic bicombing {cxy} 
on Y 7-weakly convex, for some constant 7 > 1, if each pair of geodesies Cxy ■ [0, d{x, y)] Y and 
Cxz '■ [0, d{x, z)] Y satisfy the inequality 

(1) d{cxy{t d{x,y)),Cxz{t d{x, z))) < 7 t d{y,z) 

for all t e [0, 1]. A metric space which admits a 7-weakly convex geodesic bicombing is said to be 
a 7-weakly convex geodesic space. 

Remark 2.2. On the one hand, the inequality (QJ holds for 7 = 1 on every geodesic space with 
convex distance function (for the unique geodesic bicombing), and on every normed vector space 
for the linear geodesic bicombing. On the other hand, one readily checks that a weakly convex 
geodesic space is Lipschitz 71-connected for all n g N. 

Proposition 12.31 generalizes a construction described in Section 1.5 of Q]. It proves that the 
metric space Qq{Y) is Lipschitz n-connected for all 71 G N if F is a weakly convex geodesic space. 
The Lipschitz connectedness of Qq(Y) is far from being obvious in this context since Qq(Y) 
does not necessarily inherit from Y a weakly convex geodesic bicombing. Indeed Q2(M^) does not 
possess a weakly convex geodesic bicombing. 

Proposition 2.3. Let F be a 7-weakly convex geodesic space. Every Lipschitz multiple-valued 
function / : S'" -> QqIY) extends to F : B^+i ^ Qg(>") with Lip(F) < (7 + - 6) Lip(/). 

Proof. Set D — 2 Lip(/) = diam(S'") Lip(/) and choose positive integers s,Qi,Q2, ■ . ■ ,Qs and 
points p{i, k) in Y for fc — 1, . . . , Qi, i = 1, . . . , s subject to the following requirements: 

(1) /(i,o,o,...,o) = E.:=iE£ib(*,fc)l; 

(2) Ifi^j then d{p{i , k) , p{j , I)) > AD for all k e {1,.. .,QJ, I G {l,...,Qj}; 

(3) For alH G {1, . . . , s} and for all k,l G {1, . . . , Qi}, there exists a sequence fci, k2, ■ ■ ■ , kg^ 
of not necessarily distinct elements of {1, . . . , Qi} such that k = ki, I = kg., and 

d{p{i, kj),p{i,kj+i)) <AD for j = l,...,Qi- 1. 

One notes that J^t^i Qi = Q- define for each i ~ 1, . . . , s, 

/, :S"^QQ.(y) 

such that 

spt(/.(x)) = spt(/(x)) n (u^^lB(p(^,/c),i5)) 

for each x G S™ where B(p(i, k),D) denotes the closed ball with center p{i, k) and radius D. We 
will now check that the fi are well defined. For i G {1, . . . , s} and x G S™ , there is at least Qi 
points in the support of fi{x) since 

/ s Qi \ 

S f{x),Y,Y.W^ = S{f{x),f{l, 0, . . . , 0)) < Lip(/) \x-{l,0,...,0)[<D. 

\ 1=1 k=i I 

Suppose that there exists a point p G spt(/i(x)) fl spt(/j(x)) for i,j G {1, . . . , s} such that i ^ j. 
Then, there exist /c G {1, . . . , Qi\, I G {1, . . . , Qj} with d{p{i, k),p) < D and d{p{j, l),p) < D hence 
d{p{i,k),p{j,l)) < 2D which contradicts By these two observations, the fi are well defined 
and / = Yfi=ih- By construction, it is clear that S{f{x),f{y)) = J^Ui'SiMx), fi{y)) for all 
x,y € S™ hence Lip(/i) < Lip(/) for i = 1, . . . , s. By the definition of fi and (O, we also notice 
that 

max{d(p(z,l),p) :pG sptif,{x))} < AD{Q, - 1) + D < D{AQ - 3) 
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for i = 1, . . . , s and x £ S™. Let {cxy} be a 7-weakly convex geodesic bicombing on Y . We set 

6 : M'"+i\{0} ^ S"' : a; 1-^ |fy 

and observe that Lip(6'|{a; £ M™+^ : Ixj = r}) = 1/r for all < ?' < oo. We can now define the 
extension 

F:B"+i^QQ(y) 

F{Q) = T:.=iQ'Ap{hi)l 

where we denote /i o 9(x) = i = 1, . . . , s and for each 7^ a: e B™+-'^. We easily 



check that F|s- = /. Let x,y £ 6™+^ such that < |x| < \y\ and fix z = ¥f . Since 



|y| 



\x\ = 2 , we 



see that |?;| — \z\ ~ \y\ — \x\ < \y — x\ and it is clear that |a; — z| < — y\. It is also easy to check 
that 9{z) = 0{y). On the one hand, we compute 

S{F{x),F{y)) 
< S{F{x),F{z))+S{F{z),F{y)) 

(s Q, s Qi 

(l^^l d{p{i,l),q}{x)))j ,Y.Y1 (1^1 d{p{i , 1) , q) (z))) 

i=l j = l 1=1 j=l 

(S Q^ S Qi 

US (1^1 diPih^),q}{z)))] ,Y.Y1 i\y\ d{p{i,l),q]{y))) 

i=l j=l i=l j=l 

where we can suppose that 

/ Q. Q^ \ 

S (/. o eix)J, o Oiz)) = S ^foi-(a;)l, ^ lq^{z)j = max d 

for i = 1, . . . , s and <z](y) for j = 1, . . . , Qi and i — 1, . . . ,s since 0(z) = d{y). We conclude 

that 



< max max 

i=l,...,sj = 

+ max max d 

i=l,...,sj=l Qi 



max^ d(cp(,4)^^.(^) (|a::| d{p{i,l),q]{x))) , Cp(,^i)^^.(^) (|z| 1), g}(z))) 

< 7 |x| max max d (q]{x),q]{z)) + {\y\ — \z\) max max d (p{i,l),q]{y)) 

i=l,...,s j = l,...,Qi •' J ' i=l,...,s j = l,...,Qi J ' 

< 7 |x| max S{fioe{x),fiO0{z)) + {\y\~\z\) max max { (i(p(i, l),p) :pe spt(/i o 6'(?;))} 

1,...,S 1,...,S 

< 7|a;-z| max Lip(/0 + i:'(4Q - 3)|a; - y|. 

..,s 

< (7 + 8Q-6)Lip(/)|x-y|. 
On the other hand, we compute 

(S Qi s 
EE [s(M),.](.)(i^i ,EQ^t(*'i) 
1=1 i=i 1=1 

< max max{ : spt(/i o 6'(a:;))} 

2 = 1,. 

< (8Q-6)Lip(/)|x|. 

□ 
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3. Nagata dimension of Qq{Y) 

We begin by giving the precise definition of the Nagata dimension. Suppose that {Y, d) is a 
metric space and B — {Bi)i^i is a family of subsets of Y. The family is called D-bounded, for 
some constant D > 0, if diam(i3j;) = sup{ d{x,x') : x,x' & Bi} < D for all i & I. For s > 0, the 
s-multiplicity of B is the infimum of all n > such that every subsets of Y with diameter < s 
meets at most n members of the family. 

Definition 3.1. Let F be a metric space. The Nagata dimension dimAr(y) of Y is the infimum 
of all integers n with the following property: there exists a constant c > such that for all s > 0, 
Y has a cs-bounded covering with s-multiplicity at most n + 1 . 

The Section 2 in [H] gathers a number of basic properties of the Nagata dimension. We can quote 
for instance the following. The topological dimension of a metric space Y never exceeds dimAr(F). 
The Nagata dimension is a bilipschitz invariant and, as it turns out, even a quasisymmetry invari- 
ant. The class of metric spaces with finite Nagata dimension includes all doubhng spaces, metric 
(M— )trees, EucHdean buildings, and homogeneous Hadamard manifolds, among others. Let us 
study the Nagata dimension of Q^qiY) in accordance with the Nagata dimension of Y . 

Lemma 3.2. If F is a metric space with dimAr(y) = n < oo, then AmiN{QQ{Y)) < (n + l)'^ — 1. 

Proof. Fix s > 0. Since dimAr(F) = n, there exists c > such that Y admits a cs-bounded 
covering family B = {Bi)i^j with s-multiplicity at most n -I- 1. For all ^ Qq(-^)) "^e fix 

i?j^Q J := Qq(Y) n • ^ foi' j — 1: ■ • ■ I Q| cind we define the collection 

^ ^ (^^?=ii'^i)i:«LiP,ieQQ(/) ■ 

One readily checks that B* is a cs-bounded covering of Qq{Y). It remains to study the s- 
multiplicity of B*. Let ^ be a subset of Qq{Y) with diam(A) < s. It is clear that there exist 

^1,^42, . . . , CY such that A = |l]iLiNl : Xi € Ai for i = 1, ... with diam(Aj) < s for 
i = 1, . . . ,Q. We know that Ai, . . . , Aq meet respectively at most n + 1 members of B. Conse- 
quently, A meets at most {n + 1)'' members oi B* . □ 

Corollary 3.3. If F is a Banach space with a finite algebraic dimension, then the Nagata dimension 
of Qq{Y) is finite. 

Proof. If Y has a finite algebraic dimension, the unit ball of Y is precompact. Consequently, Y is 
doubhng and has a finite Nagata dimension hence dimAr(QQ(y)) < oo by Lemma IT2l □ 

We are now able to prove the results mentioned in the introduction. On the one hand. Theorem 
11.11 immediatelv ensues from Lemma f2.lL Proposition 12.31 and Theorem 1.5 in On the other 
hand. Theorem 11.21 is an immediate consequence of Lemma 12.11 Proposition 12.31 Lemma 13.21 
Corollary El and Corollary 1.8 in jH]. 
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